On the chromatic numbers of signed triangular and hexagonal grids
نویسندگان
چکیده
A signed graph is a simple with two types of edges. Switching vertex v corresponds to changing the type each edge incident v. homomorphism from G another H mapping φ:V(G)→V(H) such that, after switching any number vertices G, φ maps every an same in H. The chromatic χs(G) order smallest that there We show triangular grids at most 10 and hexagonal 4.
منابع مشابه
Firefighting on square, hexagonal, and triangular grids
In this paper, we consider the firefighter problem on a graph G = (V,E) that is either finite or infinite. Suppose that a fire breaks out at a given vertex v ∈ V . In each subsequent time unit, a firefighter protects one vertex which is not yet on fire, and then the fire spreads to all unprotected neighbors of the vertices on fire. The objective of the firefighter is to save as many vertices as...
متن کاملon translation of phatic communion and socio-cultural relationships between the characters of the novels
phatic communion is a cultural concept which differs across cultures. according to hofstede (2001), the u.s. tends to have individualistic culture; however, asian countries tend to have collectivistic cultures. these cultures view phatic communion differently. in individualistic cultures like u.s., phatic communion reflects speakers’ socio-cultural relationships in conversations. to see whether...
15 صفحه اولOn topology preservation of mixed operators in triangular, square, and hexagonal grids
Cím: On topology preservation of mixed operators in triangular, square, and hexagonal grids
متن کاملthe effect of explicit teaching of metacognitive vocabulary learning strategies on recall and retention of idioms
چکیده ندارد.
15 صفحه اولThe Anti-kekulé Number of the Infinite Triangular, Rectangular and Hexagonal Grids
The anti-Kekulé number is the smallest number of edges that must be removed from a connected graph with a perfect matching so that the graph remains connected, but has no perfect matching. In this paper the values of the Anti-Kekulé numbers of the infinite triangular, rectangular and hexagonal grids are found, and they are, respectively, 9, 6 and 4.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 2021
ISSN: ['1872-6119', '0020-0190']
DOI: https://doi.org/10.1016/j.ipl.2021.106156